From Hilbert Spaces to Dilbert Spaces: Context Semantics Made Simple
نویسنده
چکیده
We give a first-principles description of the context semantics of Gonthier, Abadi, and Lévy, a computer-science analogue of Girard’s geometry of interaction. We explain how this denotational semantics models λ-calculus, and more generally multiplicative-exponential linear logic (MELL), by explaining the call-by-name (CBN) coding of the λcalculus, and proving the correctness of readback, where the normal form of a λ-term is recovered from its semantics. This analysis yields the correctness of Lamping’s optimal reduction algorithm. We relate the context semantics to linear logic types and to ideas from game semantics, used to prove full abstraction theorems for PCF and other λ-calculus variants.
منابع مشابه
Semantics of Probabilistic Programs: A Weak Limit Approach
For a simple probabilistic language we present a semantics based on linear operators on infinite dimensional Hilbert spaces. We show the equivalence of this semantics with a standard operational one and we discuss its relationship with the well-known denotational semantics introduced by Kozen. For probabilistic programs, it is typical to use Banach spaces and their norm topology to model the pr...
متن کاملG-frames in Hilbert Modules Over Pro-C*-algebras
G-frames are natural generalizations of frames which provide more choices on analyzing functions from frame expansion coefficients. First, they were defined in Hilbert spaces and then generalized on C*-Hilbert modules. In this paper, we first generalize the concept of g-frames to Hilbert modules over pro-C*-algebras. Then, we introduce the g-frame operators in such spaces and show that they sha...
متن کاملSome Properties of Reproducing Kernel Banach and Hilbert Spaces
This paper is devoted to the study of reproducing kernel Hilbert spaces. We focus on multipliers of reproducing kernel Banach and Hilbert spaces. In particular, we try to extend this concept and prove some related theorems. Moreover, we focus on reproducing kernels in vector-valued reproducing kernel Hilbert spaces. In particular, we extend reproducing kernels to relative reproducing kernels an...
متن کاملSome Properties of Continuous $K$-frames in Hilbert Spaces
The theory of continuous frames in Hilbert spaces is extended, by using the concepts of measure spaces, in order to get the results of a new application of operator theory. The $K$-frames were introduced by G$breve{mbox{a}}$vruta (2012) for Hilbert spaces to study atomic systems with respect to a bounded linear operator. Due to the structure of $K$-frames, there are many differences between...
متن کاملContext-oriented Lighting Strategy in Urban Spaces (Using Space Syntax Method) Case study: Historical Fabric of Isfahan
Lighting plays a key role in night escapes of urban spaces, in a way that it can be effective in giving identity to them. By considering this importance and inexistence of a process for composing urban Lighting strategy made this study to be conducted by the objective of providing process for compilation of context-oriented lighting strategy in urban spaces. Reaching a suitable solution for Li...
متن کامل